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METHOD OF EXTERNALIZING RELATIONAL 



AND ASN.l-FORMATTED DATA INTO XML FORMAT 



Background of the Invention 



5 



This invention relates to the field of conversion of data from one format to another with a digital 
data processing device or devices. More particularly, the invention relates to a process of 
transforming legacy data in a legacy database into a Extensible Markup Language ("XML") 
format which is more useful for current applications. 



A forerunner of XML, HTML ("Hyptertext Markup Language") was conceived as an easily 
understandable language for the exchange of scientific and other technical documents. HTML 
addressed the problem of SGML ("Standard Generalized Markup Language") complexity by 
specifying a small set of structural and semantic tags suitable for authoring relatively simple 
15 documents. In addition to simplifying the document structure, HTML added support for 
hypertext. Multimedia capabilities were added later. 

In a brief period of time, HTML became very popular and quickly outgrew its original purpose. 
Since HTML's inception, many new elements have been devised for use within HTML (as a 
20 standard) and for adapting HTML to vertical, highly specialized, markets. 



A severe shortcoming of HTML is its lack of data structuring mechanisms. HTML documents 
capture presentation and rendering aspects of marked-up documents, but the formalism does not 
lend itself to describe the structure of data which is exchanged between computing entities in 



25 typical client-server applications. 

XML is a proposed standard for describing the structure of semi-structured data. The formalism 
supports the description of concrete mark-up languages which allow the specification of 
hierarchical (i.e. tree -like) data structures. Concrete mark-up languages can be specially adapted 
30 to particular application domains, such as the airline industry, finance industry, etc. where said 
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concrete mark-up languages allow to model data entities per-use by these applications. XML can 
also be used to specify HTML as a concrete mark-up language. More information about XML 
can be found in "Extensible Markup Language (XML) 1.0: W3C Recommendation 10 February 
1998", http://www.w3.org/TR/REC-xml . and E.H. Harold, XML Extensible Markup Language. 
5 (IDG Books 1998). 

XML, proposed by W3C (the World-Wide Web standardization body), has found wide-spread 
acceptance in the industry and is rapidly becoming the lingua franca for data 
representation/description mechanisms used throughout the World Wide Web. It is an open 
10 specification and several major industry leaders, among them Microsoft and IBM, are pushing 
for the use of XML formatted data exchanged between the various IT systems and sub-systems 
which make up an enterprise as well as a personal computing environment. 

Abstract Syntax Notation ("ASN", currently version One, "ASN.l") serves a similar purpose: 
15 data structures can be described abstractly using the ASN.l syntax. Its initial intention was to 
provide a scheme to specify the structure of data to be exchanged between computer systems in a 
system-independent, common representation. Therefore, ASN.l also provides several concrete 
standardized transfer encodings such as "Basic Encoding Rules" (BER), "Definite Encoding 
Rules" (DER) etc.. Due to the complexity of the ASN. 1 data description language as well as the 
20 multiplicity of encoding rules, ASN.l usage has been restricted to a limited set of IT 
applications, mainly related to IT security (e.g., directories, public key infrastructure). 

Most data on the Internet is stored in legacy databases, many of which are using a relational data 
base model and in some cases ASN.l encoding. For both cases, it is of commercial value to 
25 externalize such data into an XML compliant format in order to enable new Internet based 
applications. 

For relational databases as well as for ASN.l data, some work has been done to map actual data 
into XML compliant data formats. However, these transformations do not generate the meta-data 
30 description, embodied by an XML Document Type Definition (DTD). For example, one 
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proposed translation for ASN. 1 encoded data, published at http://asf.eils.net/xer/standard.htm1 , 
only defines a mapping from one concrete ASN.l data module onto one concrete XML data 
representation without generating the XML DTD. 

5 What is needed, therefore, is an efficient method to externalize legacy data into an XML 
compliant format where the format is specified by an automatically generated XML 
meta-description (i.e. DTD). Such procedures will enable the access and processing of legacy 
data by new, Internet generation applications. 

10 Summary of the Invention 

A computer-readable medium is encoded with a method of externalizing legacy data from a 
legacy database on a data resource into an Extensible Markup Language ("XML") -compliant 
format where the format is specified by an automatically generated XML meta-description, thus 
15 enabling access and processing of legacy data by XML-compliant applications. The method 
includes an exploration/adaptation step for exploration of the data resource, and a production 
step for generation of the XML data out of the legacy data. The method automates the data 
format mapping between legacy databases and an XML compliant representation of that data. 

20 As another feature of the invention, the method allows conversion between ASN. 1 specification 
and an XML meta data description or Document Type Description ("DTD") and the 
transformation of ASN.l encoded data into XML compliant format adhering to said XML DTD. 

In an advantage of the invention, accessing the relational data base model through an XML 
25 compliant data format allows companies such as banks, insurance companies, transportation 
enterprises, and department stores to open their databases to customers. 

Any relational database can be accessed and its contents converted into a XML representation 
that is much more accessible to Internet applications, thus facilitating e-commerce. 

30 
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Brief Description of the Drawings 



Fig. 1 is a flow diagram of the method of converting legacy data into an XML compliant data 
format. 

5 

Fig. 2 is a flow diagram of a submethod that converts ASN.l data into XML compliant data. 



Referring now to FIG. 1 , the method 10 of the present invention is a method for externalizing 
legacy data from a legacy database on a data resource into an Extensible Markup Language 
("XML") -compliant format where the format is specified by an automatically generated XML 
meta-description. This reformatting enables access and processing of legacy data by 
1 5 XML-compliant applications. 

The method 10 automates the data format mapping between relational databases or ANS.X 
formatted databases and an XML compliant representation of that data, by performing the 
following steps: (1) an exploration/adaptation step 12 for exploration of the data resource, and 
20 (2) a mapping step 14 for generation of the XML data out of the legacy data. 

The submethod 14a or 14b to be applied in the second mapping step 14 is determined by the data 
format of the legacy data. If the data is in relational data format, the submethod 14a is applied, 
and includes three substeps. In a first substep 16, relations (i.e. tables) within the relational data 
25 model are mapped onto XML elements. In a second substep 20, tuples (i.e., rows) within a 
relation are mapped onto XML elements which are nested within the XML "table" element; and 
in a third substep 22, attributes (i.e., columns) of tuples are mapped onto XML elements which 
are nested within the XML "row" element. 

30 As a concrete example, consider relation T with attributes (al, a2, an). This can be 
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represented using the following XML data description: 

<!ELEMENT TABLE_T(ROW_T)*> 
<!ELEMENT ROW_T (al, a2, .... An)> 
5 <!ELEMENT al ....> 
<!ELEMENTa2 ....> 
<! ELEMENT a3 ....> 

<!ELEMENT an . .> 

10 

In the exploration step 12, standardized database functions may be used to retrieve information 
on a database's data scheme. For example, the industry standard Open Database Connectivity 
("ODBC") supports functions SQL Columns( ) allowing retrieval on the names and types of a 
table's attributes (columns). 

15 

Thus, it is possible to extract sufficient information from a database that allows the automatic 
generation of an XML DTD as outlined above and which is independent of the actual data stored 
in the database. 

20 Referring now to FIGs. 1 and 2, when the exploration step 12 identifies ASN.l formatted data, 
and the associated ASN.l meta data specification, a conversion mapping submethod 14b is 
activated, which generates an XML meta data description (DTD) from ASN. 1 meta data. 

The mapping submethod 14b covers all ASN.l constructs, both primitive and composite. 

25 Primitive constructs are, for example, Boolean, integer, bit string, etc. Composite constructs are 
combinations of primitive constructs, such as SET and SEQUENCE. Specifications for Abstract 
Syntax Notation One can be found in the CCITT Recommendation X.208 (1988). More 
detailed information about XML can be found in the article "W3C: Extensible Markup 
Language ("XML") 1.0, February 1998, at http://www.w3.org/TR/REC-xml . References to such 

30 specifications are, of course, routine when dealing with computer programs or standardized 
constructs. 



Referring now to Fig. 2, the mapping submethod 14b performs the following steps. 



In a first step 30, primitive ASN. 1 types are mapped onto XML entities containing character data 
("CD AT A"). For each primitive ASN.l type, we define one entity, for example <!ENTITY % 
5 BOOLEAN "(truelfalse)">, < [ENTITY % INTEGER "CDATA'*> and so on. 

In a second step 32, fields of ASN.l constructs, which are of a primitive ASN.l type, become 
XML elements with an attribute of the corresponding entity. For example, if the method 10 
finds a specification of an INTEGER element in ASN.l (e.g. a INTEGER), it generates an XML 
10 element as follows: 

<! ELEMENT a>, 
<!ATTLISTa 

value INTEGER #REQUIRED 
15 > 

In a third step 34, the ASN.l "ANY" type is mapped onto an XML entity containing 
un-interpreted data ("PCDATA"). 

In a fourth step 36, the ASN.l constants are mapped onto XML entities. 

20 

In a fifth step 40, the ASN.l "SEQUENCE" construct is mapped onto an XML element 
containing the individual elements of the SEQUENCE as an XML sequence. Optional ASN.l 
elements are handled with the XML "?" operator. 

25 In a sixth step 42, the ASN.l "SEQUENCE OF* construct is mapped onto the XML repetition 
construct of base elements "*". The ASN.l required ordering of SEQUENCE OF is implicit 
through the ordering with the repetition indicated via XML's ***** operator. 

In a seventh step 44, the ASN.l "SET" construct is mapped onto the XML choice construct. 
30 Optional ASN.l elements in a SET are handled through the "?** operator. 




In an eighth step 46, the ASN.l "SET OF' construct is mapped onto the XML repetition 
construct of 44 *". 

5 In a ninth step 50, the ASN.l "CHOICE" construct is mapped onto an XML element containing 
the individual elements of the CHOICE as XML alternatives by using the "I" operator. 

In a tenth step 52, the ASN.l "COMPONENTS OF' construct is mapped as follows: 

10 For every COMPONENTS OF construct, an XML element is created which 

contains the individual component elements. 

The XML construct for the ASN.l "COMPONENTS OF [ASN.l Construct]" expression 
optionally has an attribute that refers to the contained construct. Thus, an ASN.l construct such 
15 as 

B:= SEQUENCE {a INTEGER, b OCTET STRING } ; 
A:= SEQUENCE {COMPONENTS OF B, c UNIVERSAL TIME} 
Becomes the XML DTD specification 
<!ELEMENT ComponentsOfJB (a, b)> 
<! ATTLIST ComponentsOf_B 

origin CDATA #REQUIRED 

> 

< [ELEMENT A (ComponentsOf_B, c)> 

This backward reference to the component container is necessary to avoid loss of information 
contained in the ASN. 1 meta-data description. 

In an eleventh step 54, each ASN.l module is mapped onto a specific XML DTD by recursively 
30 applying the above rules to the module's contents. Each DTD forms a separate name space. The 
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ASN.l constructs IMPORT and EXPORT can then be modeled using qualified names for 
imported/exported XML elements. 

In order to perform a lossless mapping (in that no information is lost in the mapping) onto XML, 
5 the submethod 14b can insert ASN.l tags into the XML specification by including either TAG 
elements or three TAG attributes in the XML specification. XML "TAG" elements use an 
attribute to indicate their policy, i.e., implicit or explicit, their nature, i.e., universal, 
application-wide, context-specific, or private-use and the tag's value. XML tag attributes in a 
separate name-space asn are ASNrpolicy (EXPLICIT or IMPLICIT), ASNiclass (UNIVERSAL, 
10 APPLICATION, CONTEXT, PRIVATE), and ASNrtag containing the original ASN. 1 tag value. 
Note that the preservation of tagging information is only necessary for a lossless mapping and 
can therefore be considered optional. 

An important assumption that has been made until now is that names are unique. This can be 
1 5 achieved by flattening the nested name structure of any ASN. 1 construct through concatenating 
the ASN.l names. For example, B:=SEQUENCE {a INTEGER, b OCTET STRING} would 
generate XML element names B, B_a, and B_b- 

The above handling of COMPONENTS OF guarantees lossless mapping. However, ASN.l 
20 encoders ignore that information and thus it is conceivable to also omit this information when 
defining the XML mapping. The above example would simply become 

< 'ELEMENT A (B_a, B_b, c)> 

25 Multiple variations and modifications are possible in the embodiments of the invention 
described here. Although certain illustrative embodiments of the invention have been shown 
and described here, a wide range of modifications, changes, and substitutions is contemplated in 
the foregoing disclosure. In some instances, some features of the present invention may be 
employed without a corresponding use of the other features. Accordingly, it is appropriate that 

30 the foregoing description be construed broadly and understood as being given by way of 
illustration and example only, the spirit and scope of the invention being limited only by the 
appended claims. 
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Claims 



1. A method of externalizing legacy data from a legacy database on a data resource into a 
format compliant with a certain structured output format in which the format is specified by an 

5 associated, automatically generated meta-description, thus enabling access and processing of 
legacy data by applications that read the structured output format. 

2. The method of claim 1, wherein further are added an exploration/adaptation step for 
exploration of the data resource and a production step for generation of the structured output 
format data out of the legacy data on the data resource. 

10 3. A method of transforming legacy data from a legacy database on a data resource into 
Extensible Markup Language ("XML") format, the method comprising the steps of: 

taking data modelled in a manner selected from a group consisting of relational data and 
data formatted according to an Abstract Syntax Notation ("ASN.l") data model and 
transforming such data into an XML-compliant data format, wherein an Extensible Markup 

15 Language meta-data description, contained in an XML Document Type Definition ("DTD"), is 
automatically generated. 

4. The method of claim 3, wherein further are added an exploration/adaptation step for 
exploration of the data resource and a production step for generation of the Extensible Markup 

20 Language data out of the legacy data on the data resource. 

5. A method of mapping data formatted according to either of a group consisting of a relational 
database model and an Abstract Syntax Notation ("ASN.l") data model into an Extensible 
Markup Language ("XML") compliant data format, the method including an 

25 exploration/adaptation step for exploration of legacy data in a legacy database on a data 
resource, and a production step for generation of XML data out of the legacy data, wherein the 
method performs data format mapping between the legacy database and an XML-compliant 




0 




representation of that data. 

6. The method of claim 5, wherein in the exploration step, standardized database functions are 
used to retrieve information on a database's data scheme. 

5 

7. The method of claim 5 wherein the data format mapping is automated between legacy 
databases and an XML-compliant representation of that data. 

8. The method of claim 7, wherein the mapping submethod covers all ASN.l constructs, both 
10 primitive and composite. 

9. The method of claim 3 wherein an XML Document Type Definition ("DTD") conversion 
between either of the group and an XML-compliant format is made. 

15 10. A method that automates the data format mapping between data in a legacy database on a 
data resource formatted according to one member of a group selected from relational databases 
modeled according to a relational data model and Extensible Markup Language 
("XML")-compliant representations of that data, wherein the method comprises: 
(1) an exploration/adaptation step for exploration of the data resource, and 

20 (2) a mapping step for generation of XML data out of the legacy data. 

11. The method of claim 10 wherein the mapping step includes the following substeps: 

(a) mapping relations, such as tables, within the relational data model onto XML elements 
including a "table" and a "row" element; 
25 (b) mapping tuples, such as rows, within a relation onto XML elements which are nested 

within the XML "table" element; and 
(c) mapping attributes (i.e., columns) of tuples onto XML elements which are nested 
within the XML "row" element. 

30 12. The method of claim 5, 7, 8, or 10, wherein the mapping submethod takes ASN.l constructs 
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such as "ANY", "SEQUENCE", "SEQUENCE OF', "SET", "SET OF\ "CHOICE", 
"COMPONENTS OF', "IMPORT", "TAG", and "EXPORT", and performs the following steps: 
(a) mapping primitive ASN.l types onto XML entities containing character data, wherein, 
for each primitive ASN.l type, one entity is defined; 
5 (b) redefining fields of ASN.l constructs, which are of a primitive ASN.l type, as XML 
elements with an attribute of the corresponding entity; 

(c) mapping the ASN.l ANY type onto an XML entity containing uninterpreted data; 

(d) mapping ASN. 1 constants onto XML entities; 

(e) mapping the ASN.l SEQUENCE construct onto an XML element containing individual 
10 elements of the SEQUENCE as an XML sequence, wherein the XML "?" operator is 

applied to optional ASN.l elements; 

(f) mapping the ASN.l SEQUENCE OF construct onto the XML repetition construct of 
elements "*"; 

(g) mapping the ASN.l SET construct onto the XML CHOICE construct, wherein the XML 
15 operator is applied to optional ASN.l elements in a SET; 

(h) mapping the ASN.l SET OF construct onto the XML repetition construct of"*"; 

(i) mapping the ASN.l CHOICE construct onto an XML element containing individual 
elements of the CHOICE as XML alternatives by using the "|" operator; 

(j) mapping the ASN. 1 COMPONENTS OF construct as follows: 
20 for every COMPONENTS OF construct, creating an XML element which contains 

individual component elements, wherein the COMPONENTS OF optionally has an 
attribute that refers to the contained construct; and 
(k) mapping each ASN.l module having certain contents onto a specific XML Document 
Type Description ("DTD") by recursively applying the above rules to the module's 
25 contents, wherein each DTD forms a separate name space and the ASN.l constructs 

IMPORT and EXPORT are then modeled using qualified names for imported/exported 
XML elements, thus creating an XML specification. 
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13. The method of claim 12, in order to perform a lossless mapping onto XML, further inserting 
ASN.l tags into the XML specification by including one TAG element and three TAG attributes 
in the XML specification. 

5 14. The method of claim 13, wherein the XML TAG elements use an attribute to indicate their 
policy, their nature, and value of the tag and wherein, an additional attribute indicates whether 
IMPLICIT or EXPLICIT ASN.l tagging has been used. 

15. The method of claim 14 wherein additional attributes are included in the XML specification, 
10 wherein XML tag attributes in a separate name-space Abstract Syntax Notation are ASN:policy 

(EXPLICIT or IMPLICIT), ASNrclass (UNIVERSAL, APPLICATION, CONTEXT, PRIVATE), 
and ASNrtag containing the original ASN. 1 tag value. 

16. A computer-readable medium encoded with a method of externalizing legacy data from a 
15 legacy database on a data resource into a format compliant with a certain structured output 

format in which the format is specified by an associated, automatically generated 
meta-description, thus enabling access and processing of legacy data by applications that read 
the structured output format. 

20 17. The medium of claim 16, wherein further are added to the method an exploration/adaptation 
step for exploration of the data resource and a production step for generation of the structured 
output format data out of the legacy data on the data resource. 

18. A computer-readable medium encoded with a method of transforming legacy data from a 
25 legacy database on a data resource into Extensible Markup Language ("XML") format, the 

method comprising the steps of: 

taking data modelled in a manner selected from a group consisting of relational data and data 

formatted according to an Abstract Syntax Notation ("ASN.l") data model and transforming 

such data into an XML-compliant data format, wherein an Extensible Markup Language 
30 meta-data description, contained in an XML Document Type Definition ("DTD"), is 
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automatically generated. 

19. The medium of claim 18, wherein further are added to the method an exploration/adaptation 
step for exploration of the data resource and a production step for generation of the Extensible 

5 Markup Language data out of the legacy data on the data resource. 

20. A computer-readable medium encoded with a method of mapping data formatted according 
to either of a group consisting of a relational database model and an Abstract Syntax Notation 
("ASN.1") data model into an Extensible Markup Language ("XML") compliant data format, the 

10 method including an exploration/adaptation step for exploration of legacy data in a legacy 
database on a data resource, and a production step for generation of XML data out of the legacy 
data, wherein the method performs data format mapping between the legacy database and an 
XML-compliant representation of that data. 

15 21. The medium of claim 20, wherein in the exploration step, standardized database functions 
are used to retrieve information on a database's data scheme. 

22. The medium of claim 20 wherein the data format mapping is automated between legacy 
databases and an XML-compliant representation of that data. 

20 

23. The medium of claim 22, wherein the mapping submethod covers all ASN.l constructs, both 
primitive and composite. 

24. The medium of claim 18 wherein an XML Document Type Definition ("DTD") conversion 
25 between either of the group and an XML-compliant format is made. 

25. A medium that automates the data format mapping between data in a legacy database on a 
data resource formatted according to one member of a group selected from relational databases 
modeled according to a relational data model and Extensible Markup Language 
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("XML")-compliant representations of that data, wherein the method comprises: 

(a) an exploration/adaptation step for exploration of the data resource, and 

(b) a mapping step for generation of XML data out of the legacy data. 

5 26. The medium of claim 25 wherein the mapping step includes the following substeps: 

(a) mapping relations, such as tables, within the relational data model onto XML elements 
including a "table" and a "row" element; 

(b) mapping tuples, such as rows, within a relation onto XML elements which are nested 
within the XML "table" element; and 

10 (c) mapping attributes (i.e., columns) of tuples onto XML elements which are nested within 
the XML "row" element. 

27. The medium of claim 20, 22, 23, or 25, wherein the mapping submethod takes ASN.l 
constructs such as "ANY", "SEQUENCE", "SEQUENCE OF', "SET", "SET OF', "CHOICE", 
15 "COMPONENTS OF', "IMPORT*, "TAG", and "EXPORT", and performs the following steps: 

(a) mapping primitive ASN.l types onto XML entities containing character data, wherein, 
for each primitive ASN.l type, one entity is defined; 

(b) redefining fields of ASN.l constructs, which are of a primitive ASN.l type, as XML 
elements with an attribute of the corresponding entity; 

20 (c) mapping the ASN.l ANY type onto an XML entity containing uninterpreted data; 

(d) mapping ASN. 1 constants onto XML entities; 

(e) mapping the ASN. 1 SEQUENCE construct onto an XML element containing individual 
elements of the SEQUENCE as an XML sequence, wherein the XML "?" operator is 
applied to optional ASN.l elements; 

25 (f) mapping the ASN.l SEQUENCE OF construct onto the XML repetition construct of 

elements "*"; 

(g) mapping the ASN.l SET construct onto the XML CHOICE construct, wherein the XML 
"?" operator is applied to optional ASN.l elements in a SET; 

(h) mapping the ASN.l SET OF construct onto the XML repetition construct of "*"; 

30 (i) mapping the ASN.l CHOICE construct onto an XML element containing individual 
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elements of the CHOICE as XML alternatives by using the "|" operator; 
(j) mapping the ASN.l COMPONENTS OF construct as follows: 

for every COMPONENTS OF construct, creating an XML element which contains 
individual component elements, wherein the COMPONENTS OF optionally has an 
5 attribute that refers to the contained construct; and 

(k) mapping each ASN.l module having certain contents onto a specific XML Document 
Type Description ("DTD") by recursively applying the above rules to the module's 
contents, wherein each DTD forms a separate name space and the ASN.l constructs 
IMPORT and EXPORT are then modeled using qualified names for imported/exported 
10 XML elements, thus creating an XML specification. 

28. The medium of claim 27, in order to perform a lossless mapping onto XML, further inserting 
ASN.l tags into the XML specification by including one TAG element and three TAG attributes 
in the XML specification. 

15 

29. The medium of claim 28, wherein the XML TAG elements use an attribute to indicate their 
policy, their nature, and value of the tag and wherein, an additional attribute indicates whether 
IMPLICIT or EXPLICIT ASN. 1 tagging has been used. 

20 30. The medium of claim 29 wherein additional attributes are included in the XML specification, 
wherein XML tag attributes in a separate name-space Abstract Syntax Notation are ASN:policy 
(EXPLICIT or IMPLICIT), ASNxlass (UNIVERSAL, APPLICATION, CONTEXT, 
PRIVATE), and ASN: tag containing the original ASN.l tag value. 
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METHOD OF EXTERNALIZING RELATIONAL 
AND ASN.l-FORMATTEDDATA INTO XML FORMAT 

Abstract of the Disclosure 

A computer-readable medium is encoded with a method of externalizing legacy data from a 
legacy database on a data resource into an Extensible Markup Language ("XML") -compliant 
format where the format is specified by an automatically generated XML meta-description, thus 
enabling access and processing of legacy data by XML-compliant applications. 
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mapping primitive ASN.l types onto XML entities 
containing character data-for each primitive 
ASN.l type, one entity is defined 
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redefining fields of ASN.l primitive constructs as 
XML elements with an attribute of the 
corresponding entity . 
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mapping the ASN.l ANY type onto an XML entity 
containing uninterpreted data 
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j mapping ASN.l constants onto XML entities 
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mapping the ASN.l SEQUENCE construct onto an 
XML element containing individual elements of 
the SEQUENCE as an XML sequence. XML "?" 
operator is applied to optional ASN.l elements 
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mapping the ASN.l SEQUENCE OF construct 
onto the XML repetition construc t nf elements 

49- 
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mapping the ASN.l SET construct onto the XML 
CHOICE construct, wherein the XML "?" operator 
is applied to optional ASN.l elements in a SET 
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mapping the ASN.l SET OF construct onto the 
XML repetition construct of "*" 



SO 



mapping the ASN.l CHOICE construct 
onto an XML element containing individual 
elements of the CHOICE as XML 
alternatives by using the "|" operator 
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tapping the ASN.l COMPONENTS OF 
construct as follows: for every 
COMPONENTS OF construct, creating an . 
XML element which contains individual 
component elements, wherein the' 
COMPONENTS OF optionally has an 
attribute ,that refers to the contained 
construct 
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mapping each ASN. 1 module having 
certain contents onto a specific XML 
Document Type Description ("DTD") by 
recursively applying the above rules to the 
module's contents, wherein each DTD 
forms a separate name space and the ASN. 1 
constructs IMPORT and EXPORT are then 
modeled using qualified names for 
imported/exported XML elements, thus 
creating an XML specification. 
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